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Abstract. We give a formula relating the L^-isoperimetric profile to the spectral distri- 
bution of the Laplace operator associated to a finitely generated group F or a Riemannian 
manifold with a cocompact, isometric F-action. As a consequence, we can apply tech- 
niques from geometric group theory to estimate the spectral distribution of the Laplace 
operator in terms of the growth and the F0lnor's function of the group, generalizing pre- 
vious estimates by Gromov and Shubin. This leads, in particular, to sharp estimates of 
the spectral distributions for several classes of solvable groups. Furthermore, we prove 
the asymptotic invariance of the spectral distribution under changes of measures with 
finite second moment. 



What is the relation between the asymptotic behavior of the return probability p{t) of the 
random walk of a probability measure on a finitely generated group F, the -isoperimetric 
profile A{v) of the Laplace operator A associated to /x, and the spectral distribution N{X) 



between p{2t), the measure of the unit element e € T with respect to the 2t-th convolution 
power of n, and A^(A) (see also (1.3) below). However, deducing from the above equality a 
relation between the asymptotic behaviors of p{2t) and N{X) is in general a difficult task 
involving Tauberian theory (see [4; 20, Appendix]). The relationship between p(2t) and A{v) 
has been essentially settled in a series of works by Coulhon and Grigor'yan [7]. They prove 
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1. Introduction 



of A? 



Recall that one has the equality 



(1.1) 
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under a mild regularity assumption that the function 7(t) defined by the equation 

f^*^ dv 

(1.2) t= / — — ,t>0, 

satisfies ~ p(2i) for t G N near infinity in the sense of Section 1.1. 

The asymptotic relation between p, A, and N is fully understood for non-amenable and for 
virtually nilpotent groups due to work of Kesten, Varopoulos and Gromov-Shubin, respec- 
tively. The computation of p(2t) and A(v) is a field of active research (see [10, 11, 13, 14, 19,26] 
- just to name a few). 

We combine the asymptotic relations between N{X) andp(2f), obtained from (1.1) via Le- 
gcndrc transform techniques, and between p{2t) and A(v) in (1.2) to establish a surprisingly 
simple formula relating N{X) and A(u) that holds under a mild regularity assumption. This 
formula (Theorem 1.3), which is our main contribution, leads to explicit estimates of N{X) 
for many examples (see Table 1.4). Furthermore, we show that the asymptotic behavior of 
iV(A) is stable under changes of the measure p, as long as /z is symmetric, has finite second 
moment, and its support generates T (Theorem 1.10). 

1.1. Basic notions. Some definitions are in order to state the precise result. Let F be a 
finitely generated group. A probability measure /z on F is called symmetric if /i({7}) = 
/x({7~^}) for every 7 g F. It is said to have finite second moment if Jp ^(7)^^/1(7) < 00, 
where / denotes the length function associated to some word metric on F. Further, we say 
that n is admissible if it is symmetric, has finite second moment, and its support contains 
a finite generating set. Let P(F) be the Hilbert space of square-integrable, complex- valued 
functions on F. Right convolution with fi defines a self-adjoint operator {Markov- operator) 

with operator norm bounded by 1. The Laplace operator A of /i is the positive operator 
defined as A = id— i?^. Both A and i?^ lie in the von Neumann algebra A/'(F) of F which 
is defined as the algebra of bounded operators on P{T) that are equivariant with respect 
to the obvious isometric left F-action on ^^(F). The von Neumann trace trr : A/'(F) — > C 
is defined as trr(A) = {A{Se),6e)p(r)- For a self-adjoint operator A G A/'(F) the spectral 
projection = X(-oo.a](^) of A (see e.g. [22, p. 56]) lies in A/'(F). The spectral distribution 
of A is the right-continuous function N : [0, 00) — > [0, 00) with 

N{X)=trr{Et). 

The probability to return to e G F after t steps of the random walk defined by p and starting 
at e € F is called the return probability p{t) of pi. The return probability can be expressed 
as 

/•OO 

p{2t) = A*(^*)({e}) = (i?^*(<5e),<5,)p(r) = trr(i?^*) = trr( / (1 - Xf^dE^) 

Jo 

(1.3) = / (1 - A)2*diV(A). 

Jo 

The -isoperimetric profile of A is the function A : [l,oo) — > (0,oo) such that A(w) is, by 
definition, the smallest eigenvalue of A restricted to a set C F of cardinality less or equal 
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to v: 

A(v) ^ inf XAn) where XAQ) = inf -^^rSr^- 

i<\n\<v 0#supp(/)cn WfWl 

If the choice of the measure /i in the definition of N, A, A, or p needs to be specified, we 
write Nf^, A^, A^, and p^. 

The function A is a decreasing right-continuous step function. It is stable under changes 
of measures; more precisely, if fi and u arc two admissible measures on F, then there exists 
constants C > 1 and c > 0, such that for all u > 1, 

(1.4) cAf^iv) < A,{v) < CA^iv). 

This follows from [15, Proposition 4]. For finitely generated groups, Cheeger's inequality 
(Theorem 4.1) and F0lner's characterization of amenability imply that A{v) — > for v —^ oo 
if and only if the group is amenable. 

We say that f ^ g holds near zero, for functions /, g : [0, oo) — > [0, oo), if there are constants 
C,D,e > such that /(A) < Cg{D\) for all A e [0, e). We say that / < g holds near 
infinity if there are constants C,D,xq > such that f{x) < Cg{Dx) for all x G [a;o,oo). 
Further we write f — g near zero or near infinity if / ^ <? and g di f hold near zero or 
near infinity, respectively. We say that f — g holds in the dilatational sense or / ~ g are 
dilatationally equivalent if the outer constant C can be taken to be C = 1 in the above 
definition. Similarly, one defines ^ in the dilatational sense. The same definitions apply for 
functions f,g:N-^ [0, oo] by considering their piecewisc linear extensions. 

Remark 1.1. The return probability and the -isoperimetric profile can be defined for 
measures on arbitrary graphs (not just Cayley graphs) whilst the definition of N{X) uses 
in an essential way the trace on the von Neumann algebra of the group. Similarly, the 
heat kernel and the -isoperimetric profile are defined for complete Riemannian manifolds. 
Actually, their relationship was first extensively studied in this context by Grigor'yan [16]. 
The definition of the spectral distribution N{X) on complete Riemannian manifolds requires 
the existence of a proper, free, cocompact, isometric group action [20] . 

1.2. The formula. The computations of the spectral distribution and the L^-isoperimctric 
profile of virtually nilpotcnt groups arc classic results (sec the first row of Table 1.4) due to 
the work of Gromov-Shubin and Varopoulos [6,20]. 

Theorem 1.2 (Gromov-Shubin- Varopoulos - reformulated). Let F be an infinite finitely 
generated group, and let fi be an admissible probability measure on F. Assume that there is 
a € (—00,0) such that Ap(u) < near infinity. Then F is virtually nilpotcnt and, near 
zero, 

NJX) ~ 1 . 

' ^ ' A^i(A) 

In fact, we have A^(u) ~ ^g^,- infinity and Nfj_{X) ~ A''/^ near zero, where d is the 

degree of growth o/F. 

Proof. According to the inequality (1.4) above, we may assume that the probability measure 
/i is uniform with support a finite symmetric generating set S* of F. Let B{r) C F denote 
the ball of radius r around the identity clement of F with respect to the word metric defined 
by S. Let $ be the inverse of the growth function, that is for v > 0, 

$(ii) — min{r : |i?(r)| > v}. 
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We have for large enough v > 1: 

> A(v) = inf Xi(n) 
\n\<v 



1 / 1 



the mcquahty (1.5) is Cheeger's inequahty (Theorem 4.1); the first incquaUty in (1.6) is due 
to Coulhon and Safoff-Coste [8] (see also [24, Theorem 3.2]). The above chain of inequahties 
implies that the growth rate of the balls in T is bounded above, up to a multiplicative 
constant, by v~'^l"- . Gromov's theorem on polynomial growth [18], implies that F is virtually 
nilpotcnt. The lower bound A^(u) > near infinity, follows from the above chain of 

inequalities because $(w) ~ v^^'^ near infinity [18, Appendix, Proposition 2]. The upper 
bound tVyS^v) < v~^^'^ is proved in [10, 2.12]. Starting from Varopoulos estimate p{2t) ~ 
i-<i/2 near infinity, Gromov and Shubin [20] apply Karamata type methods to deduce that 
iV^(A) ~ A''/^ near zero (see also [22, Lemma 2.46]). □ 

The reason we interpret Gromov-Shubin's computation of A''(A) via the inverse of the 
i^-isoperimetric profile in the above theorem is that it is, as turns out through the present 
work, suited for generalization. 

The following theorem is our main result (proved in Section 3). Notice that a function 
like A{v) = log(ti)~''' with 7 > does not satisfy the assumption in Theorem 1.2 but the 
one of Theorem 1.3 (see Tabic 1.4 for many more such examples). This opens the way for 
many computations beyond nilpotent groups. 

Theorem 1.3. Let T be an infinite finitely generated amenable group, and let ^ be an 
admissible probability measure on T. Assume that the function o exp is doubling near 
infinity (Definition 3.4)- Then we have the following dilatational equivalence near zero 
between N^^ and the reciprocal of the generalized inverse (Definition 3.4) o/A^.- 

Actually, Theorem 1.3 follows from the following more general statement: 

Theorem 1.4. Retain the setting of Theorem 1.3. Let L : (0,cx)) — > (0,cx)) be a decreasing 
function such that lim^j—^oo L{x) — 0. Assume that L o exp is doubling near infinity. 

(1) If L{v) :< A^(t;) near infinity, then A^p(A) ^ ^6**^ -^s™ ^'^ dilatational sense. 

(2) If L{v) >z A^(u) near infinity, then N^{X) ^ ^'^'^'^ ™ dilatational sense. 

So far we do not know an example of amenable T and /i such that A^ neither satisfies the 
hypothesis of Theorem 1.2 nor the one of Theorem 1.3 or 1.4. 

There is an analogous version of Theorem 1.3 (similarly, of Theorem 1.4) in the Ricmann- 
ian setting: 

Corollary 1.5. Let M be a connected complete non- compact Riemannian manifold and T be 
an amenable group. Let T act freely, properly dis continuously and with cocompact quotient 
on M by isometrics. Let A be the L"^ -isoperimetric profile of M and N{\) be the spectral 
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distribution of the Laplace operator of M on functions. Let A ^ be the generalized inverse 
of A. //Ao exp is doubling near infinity, then, near zero, 

1 



N{X) 



A-i(A)' 



Indeed, Efremov proved that the spectral distributions of the Riemannian Laplace oper- 
ator on M and the combinatorial Laplace operator on T for the probability measure 

of the simple random walk associated to a finite, symmetric, generating set S arc equivalent 
near zero [22, Section 2.4]. The corresponding statement for the L^-isopcrimetric profile can 
be deduced from [9,11]. 

1.3. Exponential and sub-exponential growth, F0lner's function, and almost fiat 
spectra. If not specified otherwise below, we consider the probability measure (1.7) asso- 
ciated to a finite, symmetric generating set of the group in consideration. According to 
Theorem 1.10 we may as well take any other admissible probability measure as long as we 
are only interested in the asymptotic properties of A^^. 

Geometric methods allow to compute A(v) and verify the doubling assumption in many 
cases - the computation usually uses information about F0lner's function F0l : (0,oo) N 
defined for finitely generated amenable groups by 

(1.8) F0l(r)=min{|f}|; f}cr:^<i}. 

Here the boundary i9s51 of is, by definition, ds^ = {x Cz il; 3s Cz S : xs €z T \ fl}. The 
function F0l(r) is an increasing, right-continuous step function. It satisfies F0l(r) oo as 
r oo, if and only if the group F is infinite. If the F0lner's function grows sufficiently fast, 
we can deduce an upper bound on N{X): 

Proposition 1.6. Let F be an infinite, finitely generated amenable group. Let F : (xq, oo) — > 
(0,oo) be a continuous, strictly increasing function such that 

(1) F{r) — > cx) as r oo, 

(2) there is C > 1 such that F{rY < F{Cr) for large r > 0, 

(3) F{r) ^ F0l(r-) near infinity. 

Then, near zero, 

in the dilatational sense. 

Remark 1.7. In all known examples there is the equivalence 

F0lM-A-i(l) 

near infinity, hence condition (2) can be considered dual to the doubling condition on Aoexp 
in Theorem 1.4, which itself is equivalent to the existence of a constant c > such that 
A(w^) > cA{v) for V > 1 large enough. 
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The proof of the above proposition is based on Theorem 1.4 and Cheeger's inequahty (see 
Section 4). We refer the reader to [8, 13, 19] for lower bounds on F0lner's function. For lower 
bounds on iV(A) wc refer to Theorem 1.4 and Proposition 4.3 in Section 4. 

Corollary 1.8. Let T be a finitely generated amenable group. Let < a < 1. Assume there 
exists e > such that the cardinality of a ball of radius r in T is bounded below by exp(er") 
for large r. Then, near zero, 

N{X) di exp(-A-"/2)^ 
In particular, ifV has exponential growth, then N{\) ^ exp(— A^^/^) near zero. 

This follows from Proposition 1.6 and an inequality of Coulhon and Saloff-Coste [8], which 
implies that, under the above hypothesis, F0l(r) y cxp(r") near infinity. 

Given any locally bounded function / : (2:0,00) — s- (0,oo), we can find a continuous 
function F : {xo,oo) —> (0, 00) with F{r) > f(r^) for every r G (xo,oo). By making F even 
bigger, we may also assume that F{r)'^ < F{2r) and F{r) ^ 00 as r — *■ 00. By a result of 
Erschler [14, Theorem 1] there exists a finitely generated amenable group whose F0lner's 
function exceeds F . Thus we obtain the following corollary: 

Corollary 1.9. For any positive, locally bounded function f defined in a neighborhood of 
00 there exists a finitely generated amenable group V such that, near zero, 

This means that N{X) can be as flat as desired for amenable groups; on the other hand, 
A'^(A) is identically zero near zero if and only if the group is not amenable due to Kesten's 
spectral gap characterization. 

1.4. Explicit computations. The A^(A)-column of Table 1.4 gives some samples of explicit 
computations obtained from Proposition 1.6, Proposition 4.3, and Theorem 1.3. Previous 
to the present work, estimates for iV(A) were only known for virtually nilpotent groups [20] 
(first row in Table 1.4) and for rank 1 lamplighter groups with special generating sets [1] 
(third row in Table 1.4 with d = 1). Many examples from Table 1.4 are wreath products. 
We recall the definition. If F and Q are groups, let F{Q, F) be the set of functions from 
Q to F which are almost everywhere equal to the identity e G F. The semi-direct product 
F{Q, F) XI Q with respect to the action {q ■ f){x) = f{q~^x) is called the wreath product of 
F with Q and is denoted by TlQ. It is not difficult to check that the wreath product of two 
finitely generated groups is finitely generated. 

1.5. Stability. The following theorem (proved in Section 5) shows that the asymptotic 
behavior of iV^j near zero is an invariant of the group (in the sense of [17]). 

Theorem 1.10. LetT be a finitely generated group. Let pLi and ^,2 be admissible probability 
measures on F. Then we have the dilatational equivalence near zero 

Building on this, we prove in a forthcoming paper [2] the invariance under quasi-isometry. 

Theorem 1.11. Let F and A be finitely generated amenable groups. Let fj. and v be admis- 
sible probability measures on F and A, respectively. If F and A are quasi-isometric, then, 
near zero, 

N^{X) ~ TV, (A). 



Table 1. Computations for several classes of solvable groups 



Group 


p{2t) as t oo 


iV(A) as A ^ 


A(w) as w — ^ oo 


F(r) as r — > CX3 


Virtually nilpotent of 
polynomial growth d 


(a) 


ydl2 (b) 


(e) 


r'i (f) 


Virtually torsion-free 
solvable of exponential 
growth and finite 
Priifcr rank*^'^) 


exp(-ti/3) (d) 


exp(-A-i/2) 


l0g(w)-2 (g) 


exp(r) 


FlN, F finite and N of 
polynomial growth d 




exp(-A-'^/2) 


log(w) 


exp(r'^) 0) 


iv ( iV , IV mimiLe anci oi 
polynomial growth, N 
of polynomial growth d 


m-vr\f -f- i-]-i-2 (^^\^f ( i'W i-]-i-2 \ (^) 

t;Xpi — L ^^-^ yLO^'yi J J ^^-^ 1 ^ ' 


exp(^— A 2 iOgl^j^Jj 


/ log(u) \-2/d (i) 
I log log( u)/ 




Fl{...{Fl{FlI.))...), 
F finite, k times 
iterated wreath 
product, k> 2 


°^P( (log(;»-l)(t))0 


exp(-exp(fc_i)(A-i/2)) 




exp(fc)(r-) 


Zii...{Zl{ZlZ))...), 
k times iterated wreath 
product, k > 2 




exp(-exp(,_i)(A-V2log(i)))(n) 


/ log(fc)(^') \-2 (1) 


cxp(fc)(rlog(r)) (•) 




'^log(fc + l)(f)'' 



This is a well known result of Varopoulos [6]. See [10] for a short proof ^^'^ This follows from [6,20]. See also [22, pp. 94-95]. 
Every polycyclic group of exponential growth is in this class. (<^' See [26]. See [10, 11]. See [9, 21]. 

See [11,26]. ^''^ See [9,26]. ^'^ See [25]. See also [10] for an easier proof See [24] for the upper bound and [13] for the lower bound. 

'''^ See [25] for the lower bound and [13] for the upper bound. Proved in [13] . See [19] for an alternative proof. The notation expj. stands 

for the fc-times iterated exponential function. Similarly for log^j.^. ^'"^ See [13]. '■"^ This expression is different from but equivalent to the 
functional inverse of the reciprocal of the one right next to it. 
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This result is an instance of a more general invariance result for arbitrary groups (i.e. not 
necessarily amenable) with respect to uniform measure equivalence that also holds in any 
degree, not only for the Laplace operator on functions. In [2] we also discuss how the 
stability of the return probability due to Pittet and Saloff-Coste [27] (actually, a slightly 
stronger version thereof) can be deduced from Theorem 1.11. 

1.6. Structure of the paper. All results of the paper are stated in full detail in the 
introduction. The rest of the paper is devoted to their proofs. Proposition 3.1, needed in 
the proof of Theorem 1.4, as well as Proposition 4.3, which brings matching lower bounds 
on N{X) for all examples from Table 1.4, may also be of independent interest. 

2. Properties of the Legendre transform 
We collect some elementary properties of the Legendre transform for later reference. 
Definition 2.1 (see [29, Section 26]). 

(1) Let M : (0,oo) (0, oo) be decreasing such that Vmix^oM{x) — oo. For t > 0, we 
define the Legendre transform £eM(i) of M as 

£eA/(i) = M{tx + M{x)]x > 0}. 

(2) Let G : [0, oo) [0,oo) be increasing such that \mix^aoG{x)/x = 0. For t > 0, we 
define the Legendre conjugate transform £,e*Q(t) of G as 

Ztcit) = sup{-tx + G{x);x > 0}. 

Lemma 2.2. Let M and G be as in Definition 2.1. Let i > 0. 

(1) If M is right- continuous, then the infimum mi{tx + M{x);x > 0} is a minimum. 

(2) If G is right- continuous, then the supremum swpl—tx -\- G{x); x > 0} is a maximum. 

Proof. The proofs of both assertions are very similar, and we only prove the first one as 
a sample. Since f{x) = + M{x) oo for both x — > and a; oo, there exist < 
a < 6 < oo and a sequence {xn)neti in [o-ib] such that /(x„) inf{/(a;);a; > 0}. By 
compactness of [a, 6], we may assume that Xn y € [a, b]. We have to show that y realizes 
the minimum. We may assume that either x„ > y for every n G N or x„ < y for every 
n G N. In the first case, f{xn) f{y) follows from right-continuity. In the second case, 
we have te„ + M{y) < txn + M{xn) since M is decreasing. Taking limits, we obtain that 
/(j/)<inf{/(x);x>0}. □ 

We will need the following reformulation of [3, Lemma 3.2]. 

Lemma 2.3. Let F be an increasing positive right- continuous function defined on [0, oo) 
which is bounded by 1. Assume moreover that F{Q) = and that F{\) > if X> 0. Let M 
be the decreasing positive function defined on (0,oo) as M(x) = — log(-F(a;)). Then, for all 
t > 0, we have 

/>oo 

(2.1) exp(-£eM(0) < / exp(-tA)d^^(A) < (1 + £eM(t)) exp(-£eA/(t)). 

Remark 2.4. The hypothesis of right- continuity should be added in [3, Lemma 3.2] and the 
convexity assumption on the function x t—^ tx -\- M{x) should be removed. (The convexity 
assumption is used only to ensure that the infimum iidx^o{tx + M{x)} is a minimum and 
the convexity assumption in the context of [3, Lemma 3.2] implies anyway that M is right- 
continuous.) 
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Proof. To prove Lemma 2.3, apply Lemma 2.2; then follow the proof of [3, Lemma 3.2] 
without using convexity (see the remark above). □ 

Proposition 2.5. Let M : (0, oo) — > (0, oo) be right- continuous and decreasing such that 
liniA^o M{X) = oo. 

(1) Let to > 0, and let G : [to,oo) — > (0,oo) be a function such that, for every t > to, 

£eA/W < G{t). 

//G/id : [tojOo) (0,oo); defined as (G/id)(t) = G{t)/t, has an inverse (G/id)^"'^, 
then 

M(X) < Go (G/id)-i(A) 

holds for all A G (G/ id) ([to, oo)) . 

(2) Let G : [0, co) [0, co) be right- continuous and increasing such that limt^oo G{t) = oo 
and linij^oo G{t)/t = 0. Assume that 

^tM{t) > G{t) 

near infinity. Then, near zero, 

M{\) > £t*aW. 

(3) Let G : [0, oo) — s- [0, oo) be continuous such that lunt^ oo G{t)/t — 0. Assume that 
t i-^ G{t)/t is strictly decreasing near infinity. Let e G (0, 1). Then, near zero, 

£e^(A)>(l-e)Go(G/id)-i(A/e). 

Proof. (1) By Lemma 2.2, for each t > to, there exists y = y{t) > such that £e7\/(t) = 
ty + M{y). Hence y < G{t)/t. As M is decreasing, M{G{t)/t) < M{y) < £eM(i) < G{t). 

(2) Notice first that for every to > the function t i— > —tX + G(<) attains its maximum in 
{to, oo) provided A > is sufficiently small. Indeed, let T > tohe such that G(T) > l + G{to). 
Then for A £ (0, 1/T) we have -tX + G{t) < -TX + G(T) for every t e (0, to) because G is 
increasing. Inequality (2) now readily follows from the definition of £cm and Xleg. 

(3) By hypothesis, the inverse (G/ id)^^ is well defined in a neighborhood of zero. For suffi- 
ciently small A > 0, there exists s = s(A), such that As = eG(s), and thus (G/ id)~^(A/e) = s. 
Hence, £e^(A) > -As + G(s) = (1 - e)G(s) = (1 - e)G o (G/ id)-i(A/e). □ 

3. Proof of the main theorem 
Section 3 is devoted to the proof of Theorem 1.4, which implies Theorem 1.3. 

3.1. The relation between iVp(A) and Pf_i{t) via the Laplace transform. We discuss 
the following equivalence near infinity between the return probability of the random walk 
associated to fi and the Laplace transform of A^^. 

Proposition 3.1. Let T be a finitely generated infinite amenable group and let fi be an 

admissible probability measure on F. Then, for t £ N near infinity, 

/>oo 

(3.1) Pp(2<)~ / exp{-Xt)dN^{X). 

Jo 
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This equivalence is well known - at least, if the Markov operator i?^ is positive (but it 
is often not, like in the case of the simple random walk fi = {Si + (5_i)/2 on F = Z). In 
practice, it is often sufficient to apply the equivalence to the positive operator i?^, but we do 
need the general case here. The proof relies on our stability result (Theorem 1.10). Firstly 
we need the following two lemmas. 

Lemma 3.2. Let Ti he a separable Hilbert space and let A £ BiTi) he a self-adjoint operator 
such that \\A\\ < 1. For each < A < 1, the spectral projections of I — and of I ~ A 
satisfy: 

Proof. By definition of the spectral projections, it is enough to check the corresponding 
equality at the level of functions. But if — 1 < a; < 1 and if < A < 1, then 



X(-oo,A](l ~x) = X(_oo,l-xA^](l -x) + l- X(-ooa+x/T^](l ~ 2^)- 



□ 



Lemma 3.3. Let F, G : [a,b] ^ R he two functions of hounded variation. Assume that 
F{a) = G(a) and that F{x) < G{x) on [a,b]. If f : [a, 6] [0,cxd) is a continuous decreasing 
function, then the Stieltjes integrals of f with respect to F and G satisfy: 

f f{x)dF{x)< f f{x)dG{x). 

J[a,b] J[a,fc] 

Proof. Integration by parts reads (see [28, Chapitre II. 54]) 

/ f{x)dF{x)=f{x)F{x)t-[ F{x)df{x). 

J [a, 6] J [a, 6] 

The hypotheses F{a) = G{a) and Va; G [a, 6], F{x) < G{x), and the assumption that / is 
non-negative imply that 

f{x)F{x)t<f{x)Gix)t 
On the other hand, as / is decreasing and as Vx S [a, b], F{x) < G{x), we obtain: 

- / F{x)dfix) < - f G{x)df{x). □ 

J[a,b\ 7[a,b] 



Proof of the > -assertion of Proposition 3.1. Let < Aq < 1 be sufficiently small such that 

log(l-A) ^ A A2 3 , ^ ,n ^ ^ 

This implies that 

exp(~3iA) < (1 - A)^* for every t > 1 and < A < Aq. 

It is important that the choice of Aq does not depend on t. As F is infinite, iV^(O) = 0. 
Notice also that as F is amenable, if A > then N{\) > 0. In particular N{Xo) > 0. We 



SPECTRAL DISTRIBUTION AND L^-ISOPERIMETRIC PROFILE 



11 



obtain for every i e N that 

exp{-3tX)dN^{X) = / exp(-3U)(iiV^(A) + / exp(-3iA)diV^(A) 

[0,00) "'[0,Ao] "'(Ao,2] 



< / exp{~3tX)dN^iX) + cxp(-3tAo)(iV^(2) - N^{X„)) 

< f exp(-3tA)diV^(A) + f exp(-3a)diV^(A) 

"'[0,Ao] ^V^(Aoj J[0.\o] 

J-y^L(Xo) J[a.Xo] 

Proof of the ^-assertion of Proposition 3.1. The support of /i*-^^ (convolutfon of /i with it- 
self) either generates F or a subgroup in F of index 2. (To prove it, notice that the support 
of the admissible measure ^ contains a finite symmetric generating set S of F. Hence 
S"^ C supp(yu)^ C supp(/i(^^). But the subgroup H generated by S*^ is of index at most 2 in 
F because, for any s £ S, H LI Hs = F.) 

In the first case. Theorem 1.10 immediately yields that N^{2) ~ in the dilatational 
sense. In the latter case. Theorem 1.10 and [22, Theorem 2.55 (6) on p. 98] imply that 
iV^(2) ~ 2A*'^ holds dilatationally. Hence there are 1 > Ai > and D >1 such that 

(3.2) 7V^(2, (A) < 2N^{DX) for every A G [0, Ai]. 
One verifies that 

(3.3) (1 - A)2* < exp(-2a) for every i > 1 and every A G [0, 1]. 

Set Ao = min{l, Ai/2}. Also notice that (1 - A)^* < (1 - Ao)^* for Ao < A < 2 - Aq. Thus, 



p^(2i)=W (l-A)^*diV^(A)+ / il~Xy'dN^iX)+ {l-XYUN,,iX) 

J[0,\(,] J(Ao,2-Ao] J(2-Ao,2] 



</ (l-A)2*d7V^(A)+ / (1 - Ao)'*diV^(A) + i?(Ao) 

[O.Ao] J(Ao,2-Ao] 



=fl(Ao) 



(3.4) </ cxp(-2tA)dA^^(A) +exp(-2ao) +-R(Ao) 

J[0,Ao] 

< (1 + N^iXo)-') f exp(-2a)dAr^(A) + i?(Ao). 

J[0,Ao] 

(Again, since F is amenable, there is no spectral gap, hence N^{Xo) > 0.) The estimate 
of i?(Ao) relies on two observations: 
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i) Applying Lemma 3.2 to the Markov-operator i?^ = 1 — A^, we obtain for every < 
A < Ai that 

(3.5) l-N,{2-^)<l-N,{2^^)+N,{^) 

<l-N,{2-- ^)+7V,( ^ A 



= 1 - iv„(i + + N^ii - VT^) 

= ^mP)(A) 

(3.2) 

< 2N^{DX). 

ii) Wc conclude from the change of variable A i-^ 2 — A and Lemma 3.3 and (3.5) that 
R{Xq)= I (1 - A)2*d(l - iV^(2 - A)) 

J[0,Ao) 



A 



, 2t 



J[0,2DAo) ^-L^ 
(3-3) r , X, 

< 2 / exp{-t-)dN^iX). 

J[0,2D\a) ^ 

Combining the latter estimate with (3.4) and using that > 1 we obtain that 

Pm(20 < (3 + N^{Xo)-^) [ exp(-t A)rfAr^(A) for every teN. □ 

J[0,2DAo) ^ 

3.2. General properties of doubling functions and generalized inverses. 
Definition 3.4. Let L : (0, oo) (0, oo) be a decreasing function. 

(1) The generalized inverse of L is the function L^^ : (infL,oo) — > (0,oo) defined as 
L-i(x) = inf{w > 0; L{v) < x}. 

(2) We say that L is doubling (near infinity) if there exists a constant c > such that 
L{2x) > cL{x) for all x > (sufficiently large x > 0). 

Lemma 3.5. Let L : (0, oo) — > (0, oo) be a decreasing function. Assume that L is doubling. 
Then there is a continuous, decreasing function Let '■ (0, oo) — *■ (0, oo) such that Let — L. If, 
in addition, L o exp is doubling, then Let ° exp is doubling. 

Proof. The function 

2 

Lct{x) = - / L{s)ds 

^ Jx/2 

is continuous and differentiable almost everywhere by the Lebesgue differentiation theorem. 
It is decreasing because of 

- Lix) _ ^ - i Lis)ds 



2 ^ ' 2 x 



x/2 



< Ux^ - L{x)-L{x/2) ^ 

- ^ ' 2 2 2 - ' 

It is equivalent to L because of Lct{x) > L{x) and Lct{x) < L{x/2) < c^^L{x). The last 
assertion also follows from this. □ 
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Lemma 3.6. Let f,g : (0,oo) — > (0,oo) be decreasing functions such that f{x) — > and 
g{x) for X oo. So the generalized inverses and g~^ are defined on (0, oo). Then 
the following holds: 

(1) If f o exp is doubling near infinity, then f is doubling near infinity. 

(2) Let I : (0, oo) — > (0, oo) be a strictly increasing, continuous function (i.e. l^^ in the usual 
sense exists) such that l{x) — s- oo as a; — > oo. Then (/ o l)^^ ~ l^^ o f^^. 

(3) If f — g cind f,g are doubling near infinity, then there is a constant D > such that 
D^^g{x) < f{x) < Dg{x) for large a; > 0. 

(4) If f ^ g near infinity, then f^^ ^ g^^ near zero. 

(5) If there is D > with f(x) < Dg(x) near infinity, then /^^(A) < g^^{D~^X) near zero. 

(6) If f :^ g and f and g are doubling near infinity, then f~^ ~ g^^ holds near zero in the 
dilatational sense. 

Proof (1) If x > 2, then 

/(2x) = /(exp(log(2a:))) > /(exp(2 log(x))) > c/(exp(log(a;)) = cfix). 

(2) By continuity, there is xq > with Z(0,oo) = (a;o,oo). Hence, if A > is small enough, 
we have 

inf{y > 0; /(y) < A} = inf{/(x); fil{x)) < X,x > O}. 
Thus, as l~^ is increasing and continuous, 

(rio/-i)(A) = ri(inf{/(x); f{l{x)) <X,x>0})= inf{x > 0; /(/(x)) < A} = {fol)-\X). 

(3) -(5) are easy; the proof is omitted. 

(6) follows from (3) and (5). □ 

3.3. Coulhon's and Grigoryan's functional equation. In the proof of Theorem 1.4 we 
relate the L^-isoperimetric profile to the return probability. This relies on work of Coulhon 
and Grigor'yan [11]. 

Proposition 3.7. Let L : (0, oo) — > (0, oo) be decreasing and continuous. Assume that 
lima;_nx) Lix) ~ 0. Then the functional equation 

ds 



(3.6) . - . ,^ , , , 

Jo (ioexp)(s) 

uniquely defines a strictly increasing -function v : [0, oo) — > [0, oo). Further, the following 
properties hold: 

(1) v{2t) < 2v(t) fort> 0. 

(2) If Locxp is doubling near infinity, then there is c > with v'(2t) > cv'{t) near infinity. 

(3) For t > 0, the function t v(t)t~^ is decreasing and strictly decreasing near infinity. 

Proof. (1) Since the derivative v'{t) ^ {L o exp)(u(t)) is decreasing, 

v{2t)^ v'{s)ds + v{0) < v'{s/2)ds + v{0) <2 v' {s)ds + 2v{0) 
Jo Jo Jo 

= 2v{s). 

(2) We have 

v'{2t) = (X o exp)(?;(2t)) > (L o exp)(2w(t)) > c(L o exp)(v(t)) = cv'(t). 
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(3) Differentiating yields 

d v{t) ^v{t) ,v'{t)t . v{t) , {Locxp)iv{t))t . 

dt t t2 I ) t2 \ ) 

< 



i2 V nit) ds J P h 

Jo (Locxp)(s) 



Let us show that the incquahty 

v{t) 



< vit) 



(Locxp)(s) {L o cxp){v{t)) 

we just used is strict provided t is large enough. Assume the equality case for some t > 0. 
Then, for every x e [0, i], wc have (L o exjp)(v{x)) = {L o exp)(i;(t)) since L o expow is 
decreasing. This is a contradiction for large t > because L{x) ^ as x cx). □ 

Theorem 3.8 (Coulhon-Grigor'yan). Let T be an infinite, finitely generated, amenable 
group, and let fi be an admissible measure on T. Let L : (0,oo) — > (0,cx)) be a decreasing, 
continuous function, and let v{t) be defined by (3.6). 

(1) If L(v) :< A^(w) near infinity, then p^{t) ^ exp(— near infinity. 

(2) Assume, in addition, that L o exp is doubling. If L{v) ^ near infinity, then 
p^{2t) h exp(-t;(i)). 

Proof. This is a straightforward application of [11, Section 3] (see also [10, Propositions 2.1 
and 4.1]); the technical condition (D) of [11, Section 3], needed for the lower bounded on 
p^{t), is satisfied because of Proposition 3.7 (1) and (2). □ 

Lemma 3.9. Retain the setting of Proposition 3.7. Assume Loexp is doubling near infinity. 
Then there is a constant D > such that near infinity 

(Loexpow)(t) < ^ < D- {Locxpov)it). 

In particular, we have 

hm . 0. 

t^oo t 

Proof. Since L is decreasing, we obtain that 

(Locxp)(.) ) ^(^°-P)(-W)- 

If C > is the doubling constant, then wc obtain for every v > that 

ds n ds V V 
> / — ^ > — — > 



g (Loexp)(s) 7„/2 (-^ ° 6xp)(s) 2(L o exp)(w/2) 2C(L o exp)(-y) ' 



Thus, 



""^^'kJo (Loexp)(s)J -^'^^'\2C{Loexpov){t)) 

= 2C{Loexpov){t). □ 
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3.4. Conclusion of the proof of Theorem 1.4. By assumption, L o exp, thus, by 
Lemma 3.6 (1), L itself, are doubhng near infinity. Let Li ~ Let be the continuous, decreas- 
ing function obtained from Lemma 3.5; Li o exp is also doubling near infinity and Li ~ L. 
Let vi be the continuous, increasing function defined by the functional equation (3.6) where 
we replace L with Li. The proof now splits into two parts. 

Proof of the upper bound on N^{X) in Theorem 1.4-. Due to Theorem 3.8, we have ^ 
exp(— near infinity since Li ~ i ^ A^. Combining this with Proposition 3.1, we 
obtain that ^ 

-log(^ exp(-Ai)dA^^(A)) 

near infinity. Since T is infinite and amenable, N^{Q) = and N^{X) > for every A > 0. 
Hence, Lemma 2.3 applies, and we deduce that near infinity, 

where, by definition, M{x) — — log(A^^(.T)). In other words, there exists a, /3 > 0, such that 
near infinity, 

where V2 (t) = avi {(3t) . Define the function L2 by 

(3.7) L2 o cxp(a;) = af3{Li o exp)(a^"'"a;). 

One verifies that V2 and L2 satisfy the assumptions in Proposition 3.7 and, in particular, the 
functional equation (3.6). Furthermore, L2 o exp is doubling near infinity because Li o exp 
is so. By Lemma 3.9, V2{t)/t — ^ 0. Hence Proposition 2.5 (2) implies that 

A/(A)>£e:^(A) 

near zero. By Proposition 3.7 and Lemma 3.9, the function V2{t)/t is strictly decreasing 
near infinity and converges to 0. Thus its inverse (^2/ id)~^ is well defined near zero. 
Proposition 2.5 (3) applies, and we deduce that 

i2e:,(A)>it.2o(i;2/id)-i(2A) 

near zero. By Lemma 3.9, U2/id > L2 o expoti2. Applying, in this order. Lemma 3.6 (5) 
and (2), yields 

{V2/ idy^ > {L2 o exp 0^2)^"^ = 112"^ o [L2 o exp)^-^ 
near zero. Let : (0, 00) — > (0, cx)) be the function defined by L3(exp(x)) = L2(cxp(2a;)). 
Putting all together and using Lemma 3.6 (2) for the last two equalities below, we obtain 
that 

-log(A^,,(A/2)) = M(A/2) > £e:^(A/2) > i(L2 o exp)-i(A) 

= (L3oexp)-i(A) =logoL-i(A) 

near zero. Thus, near zero, 

iV,,(A) < — \ — 

holds in the dilatational sense. It remains to see that Lg ^ ~ near zero in the dilatational 
sense. Since near infinity L3 ~ L2 ~ Li ~ L and all these functions arc doubling, this follows 
from Lemma 3.6 (6). □ 
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Proof of the lower bound on N^(X) in Theorem 1.4- Since ii ~ L ^ and Li o exp is 
doubling at infinity, Theorem 3.8 can be applied and yields that Pf^{2t) > exp(— 
near infinity. We proceed similarly as for the upper bound and apply Proposition 3.1 and 
Lemma 2.3. This implies 

vi{t) )^-log(^ exp(-a)diV^(A)) > ZzM{t) -\og{l + ZtM{t)) > ^£eA/W 

for large t > 0. Thus there are constants Q!,/3 > such that for V2{t) ~ avi{(3t) we have 

V2it) > £eM(t) 

for large t > 0. Let L2 be defined as in (3.7). With the same argument as for the upper 
bound, the function V2/ id has a well defined inverse near zero. Hence Proposition 2.5 (1) 
can be applied, implying that near zero: 

Af(A) < V20 {v2/idy\x). 
By Lemmas 3.9 and 3.6 (5) and (2), 

(v2/id)-i(A) < o {L2 o exp)-i(A/i^). 

We conclude that 

M{DX) < logoL-i(A). 

near zero. Now we proceed exactly as for the upper bound, but with reversed inequalities. 

□ 

4. F0LNER'S functions and ChEEGER'S INEQUALITY 

In this section, we combine Theorem 1.4 with some geometric tools and prove Propo- 
sition 1.6. This leads to estimates of the spectral distribution in terms of the F0lner's 
function (1.8), the growth function, and F0lner couples. 

Throughout this section, P denotes a finitely generated group and S denotes a finite 
symmetric generating set of P. The Laplace operator A, the spectral distribution N, and 
the L^-isoperimetric profile A are taken with respect to the probability measure (1.7). For 
statements up to equivalence, the specific choice of an admissible probability measure does 
not matter (Theorem 1.10). 

We refer to [12, Theorem 2.3] for a proof of the combinatorial version of Cheeger's in- 
equality: 

Theorem 4.1 (Cheeger's inequality). 

^ ' - 2|5|2 \uj\ J 

Lemma 4.2. Let F be a continuous strictly increasing positive function defined on a neigh- 
borhood of infinity with linir^oc F{r) = 00. Let a > and (3 > 0. For large v > wc 
define 

r( ) = " 

(F-i(w) -/3)2- 

Assume that there exists a constant C > 1 such that for large r > 

F{Cr) > Firf. 
Then the function L o exp is doubling near infinity. 
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Proof. In a neighborhood of zero, we have: 

L-i(A) = F(«i/2^-i/2+/3). 

This function is dilatationally equivalent to F{X^^/^). Hence we have the dilatational equiv- 
alence 

logo L-i(A) - logo i^(A-i/2) 

But, 

21og(i^(A-i/2)) = log(F(A-i/2)2) < logiF{CX-'/')) = logiFHC-^ Xy'/^)). 
Hence there is a constant S > such that, near zero, 

21ogoL-i(A) < logoL-i(aA). 
From this we deduce that L o exp is doubling near infinity. □ 
Proof of Proposition 1.6. We will apply Theorem 1.4 (1) with 

The doubling of L o exp follows from Lemma 4.2. Hence the corollary will be proved if we 
show that 

K{v) > L{v), 

for large > 0. Let a > 1, /? > 1 such that F{r) < aF0l{/3r) near infinity. As F0I increases 
and limr— >oo F0l(r) = 00, for a given large v > 0, there exists a; > such that 

F0l(a; -I) <v< F0l{x). 

Hence, if jfij < v, then 

\dsn\ ^ 1 
ir^l - x' 

On the other hand, as F^^ is strictly increasing, we obtain 

(x -!)//? = - 1)//?)) < i^^^ (a F0l(a; - 1)) < F-\av). 

Cheeger's inequality implies that 

1 . f\dsn\ 



^^"^ - 2\S\^ \n]<v-i V 
We deduce that ^ 

^^"'^^^ - 2|5|2(/3F-i(ai;) + l)2' 
which yields A ^ L. □ 

Proposition 4.3. Let T be a finitely generated group. Assume there exists a sequence of 
finite subsets {nn)neN of T with the following properties: 

(1) There exists a constant a> 1, such that Xi{fln) < a/n^. 

(2) < 

(3) There exists C > 1 such that the piecewise linear extension F : [l,oo) — * R 0/ the 
function n i—* |ri„| satisfies F{Cr) > F{r)'^ for large r > 0. 

Then, near zero, 
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Proof. Define 

The inverse function L~^{X) ~ F{a^^^\^^/^ + 1) is dilatationally equivalent to F{X~^/'^) 
near zero. By Lemma 4.2 the function L o exp is doubUng near infinity. Hence the assertion 
will follow from Theorem 1.4 (2) once it has been shown that A(w) < L{v) near infinity. Let 
V > 1. Let 71 G N be determined by — 1 < n < F^^{v). From the definition of F we 

get 

\n^\=F{n)<FiF-\v))=v. 

But, by hypothesis, 

The above proposition is inspired from [13, Proposition 2] and [10, Theorem 4.7]. As 
mentioned in [13, Proposition 2], the required upper bound Ai(r2„) < ^ holds in the case 
there exists ujn C fin such that ds{LOn,T \ Qn) > ^n, said such that |f2„| < C|a;„|, where 
e > 0,C > 1 are constants independent of n. The pairs (f2„,u;„) are called F0lner couples. 
In several examples, this approach leads to lower bounds on N{X) that match the upper 
bounds deduced from Proposition 1.6. In particular, for all the examples listed in Table 1.4 
it leads to matching bounds. We refer the reader to [10, 13, 23, 26] for the construction of 
F0lner couples. 



5. Stability 

This section is devoted to the proof of Theorem 1.10. It is possible to deduce this theorem 
from [20, Proposition 4.1] if both measures are assumed to have finite support. The general 
case requires a direct proof: 

Proof of Theorem 1.10. For a probability measure /z on F, consider the following bounded, 
F-equivariant operator 

sgsupp(/i) 

where Rs~i ■ ?^(F) ^^(L) is right convolution by Ss — Se (or in other words, right multi- 
plication by s — 1). If ^ is symmetric, we compute 

sGsupp(/^) s s s 

(5.1) =l-^A^(s)i?, 

s 

So we have to show that the spectral distributions of C^^C*^ and Cf^^C*^ are equivalent 
near zero. Without loss of generality, we may and will assume that the density of /i2 is 
'^ses ^s/\S\ G for a finite, symmetric generating set S. Throughout, direct sums of 

Hilbert spaces are understood to be completed direct sums. 
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Firstly, we show that there is a bounded, F-equivariant operator F that makes the fol- 
lowing square commutative. 

F id 

To this end, choose for every 7 e F a path w'^ in the Cayley graph Cayl(F, S) from e to 
7 of length n = Further, let {vq,...,v^) denote the successive vertices of w^, and 

{wj, . . . , w^) the successive oriented edges of w'^ . Note that Vq = e and w] has endpoints 
v'J_-^ and v] . The matrix representation F = (-Fs./i)/iesupp(/ii),ses of F is given by 

l<i<l(h),w'^ = s 

The map F is well defined on the dense subset ®sesupp(pi) straightforward to 

verify that F is bounded with operator norm 

||F||' < ^ \S\^fii{h)l{h)^ < 00. 

?iGsupp(/ii) 

To see that this F makes the above square commutative, by CF-linearity, one only has to 
verify that for the unit element G ®supp(/ii) ^^'^ copy of PT associated to some 

h g supp(/ii) we have 

c.^iY^F^MU)) = CM ^ {i^f\h-i). 

ses 

But this follows from: 

s&S s6S l<i<l{h),iu^=s 

ses i<i<i(h).w^=s 



E -'-t'ti 

l<i<l[h) 



Let a : CF ^ C be the linear map uniquely defined by 0(7) = 1 for every 7 G F. For a 
finite generating set T C F, consider the map 



6^ :0CF^^CF. 



iRt- 

Ui - 

teT 

It satisfies im(</)T) = ker(a). This is either proved directly (see [5, Exercise 1 on p. 12]) 
or by noting that (j)T is the first differential in a free CF-resolution of C (or, topologically, 
in the cellular chain complex of a model of the universal space ET that has Cayl(F, T) as 
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its 1-skeleton [5, (4.3) Example on p. 16]). By assumption there is a finite generating set 
T c supp(^i). So we have 



Similarly, we have 



^(CA'ile.erCr) = im(0T) = kcr(a). 



™(C/'2 le.es cr) = kcr(a). 



For every s G S*, pick Xs G ^^^j^CT with C^^{xs) = Cf^^{ls) G ker(a) where 1^ G F C CF 
is the unit element in the s-th component of ^^g^CF. Define G : ©^gsCF 0jgj,CF 
to be the unique F-equivariant, linear map with G'(ls) = 2;^ for every s G S*. Fhcn G is 
bounded. We obtain a commutative square: 



/tGsupp(/ii) 
G 



Let pr;^ : ®;igsupp(Ati) ^^(r) C3 be the projection onto the orthogonal complement ker(C^J'^ 
of ker(C^j^), and similarly, let prg be the projection onto ker(C^2)^- Then we obtain two 
commutative squares 



PI'2 °P 



ker(C^J^ P(r) 



ker(C^J^^^Z2(r) 

pi'i °G id 

kcr(c^j^^;2(r)_ 



The commutativity and the injectivity of C^^ and G^^ when restricted to ker(C^j) and 
kcr(C^j)-'-, respectively, already imply that prj oF is an isomorphism with inverse pr^^ oG. 
One easily verifies that 



(5.2) 



We apply Efrcmov-Shubin's min-max principle [ 20, (1.3); 22, Definition 2.1 and Lemma 2.3 
on pp. 73-74] which says that 



trrCB. 



A'A\ 



sup{trr(pri); L C ^^(F) closed F-invariant, ||Aa;|| < A||a:|| Mx G L]. 



to the operator A = (C^i |kor(c,,J^)* = (pr2 "-P")* (C^a Ikoric,,^)^)*- From this, combined 
with (5.1) and (5.2), wc obtain, setting B = (^"^2 lkcr(c^„)^)* ^i^d T = (prj oF)*, that 

N^, (A^) = sup{trr(pri); L C /^(F), \\Ax\\ = \\TBx\\ < X\\x\\ Vx G L} 

< sup{trr(pri); L C P{r), \\Bx\\ = \\T~^TBx\\ < ||r-i|| A||a:|| G L} 

= 7v,,(||r-ii|V). 

A similar argument yields iV^^ (A^) < iV^^ (||T||^A2) . □ 
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